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La presente invention se rapporte au domaine de I'enregistrement de 
donnees numeriques compressees et embrouillees. Elle concerne plus 
particulierement une methode d'enregistrement de donnees numeriques 
embrouillees et une methode de lecture de telles donnees. 

5 

Depuis quelques temps sont apparus des dispositifs 
d'enregistrement de flux de donnees numeriques compressees notamment 
pour enregistrer des signaux de television numerique. Ce type de dispositif, qui 
se presente par exemple sous la forme d'un disque dur, offre ainsi aux 

10 utilisateurs la possibility d'enregistrer des programmes de television numerique 
qu'ils peuvent ensuite relire comme ils le faisaient auparavant avec leur 
magnetoscope pour des programmes de television analogique. 

Lorsque des donnees sont enregistrees, notamment des 
programmes de television, une fonctionnalite interessante consiste a relire ces 

15 donnees selon des modes de lectures particuliers appeles souvent par le terme 
anglais « trick play modes », tels la « marche arriere » (appelee encbrfe; 
« backward play » en anglais) ou « Tavance rapide » (appelee encore « fast 
forward » en anglais) ou meme la marche arriere acceleree. Un autre mbde^ 
interessant consiste a acceder directement a une partie precise d ? un 

20 programme ou a pouvoir faire des « sauts » dans les donnees. 

Ces modes de lecture ne sont pas toujours faciles a mettre en oeuyre 
avec des donnees numeriques compressees et codees, par exemple selon la 
norme MPEG-2. En effet, les techniques de compression et de codage ont'ete 
congues pour etre utilisees essentiellement pour la diffusion de donnees 

25 numeriques. Par consequent, le decodage des donnees est prevu pour etre fait 
en « marche avant » et a vitesse normale. Lorsque des donnees audio/video 
numeriques compressees et codees selon la norme MPEG-2 doivent etre lues 
en marche arriere par exemple, il peut etre necessaire, pour afficher certaines 
images, de decoder plusieurs images avant d'etre capable d'en afficher une. 

30 Lorsque les donnees numeriques enregistrees sont embrouillees (on 

parle egalement de donnees « chiffrees » ou « cryptees »), il est encore plus 
difficile de mettre en oeuvre les modes « trick play ». II est en effet necessaire 
de retrouver les cles de desembrouillage avant de pouvoir desembrouiller, puis 
decoder les donnees. Selon la methode d'embrouillage la plus classique utilisee 

35 dans le domaine de la television numerique payante, les cles de 
desembrouillages des donnees sont transmises, dans le flux de donnees 
numeriques, dans des paquets de donnees notes ECM (de Tanglais 
« Entitlement Control Message » signifiant « message de controle des droit »). 
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Les cles utilisees pour embrouiiler les donnees (et qui servent egalement a les 
desembrouiller) sont notees CW (de I'anglais « Control Word » signifiant « mot 
de controle ») et sont changees periodiquement, typiquement toutes les 10 
secondes. Les ECM sont quant a eux transmis dans le flux de donnees en etant 
5 repetes toutes les 100 ms par exemple et leur contenu change environ toutes 
les 10 secondes. II est done necessaire, pour desembrouiller un paquet de 
donnees numeriques, de retrouver d'abord un ECM contenant la cle CW de 
desembrouillage de ce paquet de donnees. 

Un ECM contient habituellement deux cles CW : une cle paire et une 

10 cle impaire. Les paquets de transport des donnees numeriques, codes 
notamment selon la norme DVB (de « Digital Video Broadcasting » signifiant 
litteralement « diffusion video numerique ») ou selon la norme du ATSC (de 
« Advanced Television Systems Committee » signifiant litteralement « Comite 
.... des *systemes.de television avancee ») contiennent quant a .eux,-dans un en- 

15 tete, un indicateur (ou «flag») d'embrouillage indiquant si le paquet est 
embrouille ou non et si oui, s'il est embrouille avec la cle paire ou impaire. Un 
• ECM contient done toujours la cle CW necessaire pour desembrouiller le 
prochain paquet de donnees transmis dans le flux. La^deuxieme cle CW qu'il 
contient est utile, soit pour desembrouiller certains paquets de donnees 

20 transmis avant TECM dans le flux de donnees, soit pour desembrouiller certains 
paquets de donnees transmis apres TECM dans le flux. ,.r. 

La figure 1 illustre schematiquement ce principe. Nous avons 
represents un flux de donnees 10 embrouille avec differentes cles CW. Nous 
supposons que les paquets de donnees 100 correspondant a la periode n-1 ont 

25 ete embrouilles avec la cle CW n ^, les paquets de donnees 101 correspondant 
a la periode n ont ete embrouilles avec la cle CW n et les paquets de donnees 
102 correspondant a la periode n+1 ont ete embrouilles avec la cle CW n +i. 
Chaque « periode de cle » qui correspond a la periode pendant laquelle une cle 
est utilisee pour embrouiiler les donnees dure, selon Texemple de la figure 1,10 

30 secondes. 

Nous avons egalement represents a la figure 1 les ECM qui sont 
transmis dans ce flux de donnees. Pour plus de clarte, ceux-ci sont representees 
separement du flux de donnees mais bien entendu, les ECM sont transmis en 
pratique dans le flux de donnees. lis sont transmis, dans Texemple represents a 
35 la figure 1, toutes les 100 ms et contiennent chacun, comme explicite dans le 
bas de la figure 1, deux cles CW. Ces cles sont representees schematiquement 
avec des hachures ou des quadrillages correspondant a la periode pour 
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laquelle elles sont utilisees pour embrouiller les donnees du flux 10. Sur la 
figure 1, seule la periode n est representee en entier, accompagnee de la fin de 
la periode n-1 et du debut de la periode n+1. 

Comme illustre sur la figure 1, pendant une periode n, le contenu des 
5 ECM transmis dans le flux de donnees evolue : au debut, les ECM contiennent 
la cle CW n .-j correspondant a la periode precedente et la cle CW n 

correspondant a la periode courante. Puis, leur contenu est modifie et ils 
contiennent la cle CW n correspondant a la periode courante et la cle CW n +i 

correspondant a la periode suivante. On appelle « Avance ECM » la periode 

10 pendant laquelle une cle CW est transmise dans les ECM avant que le flux de 
donnees embrouillees avec cette cle CW ne soit transmis. Cette Avance ECM 
peut durer entre 0 et la duree de la periode de cle (10 s). 

On peut done constater que, selon le sens de lecture du flux de 
donnees et selon la vitesse de lecture, il peut etre difficile dans certains cas de 

15 recuperer la cle CW necessaire pour desembrouilier les donnees avant de 
recevoir les donnees. En effet, il faut preciser que les cles CW sont transmises 
dans les ECM en r "etartf 1 chiftrees et qu'elles doiveht " etre dechiffrees, 
generalemeht dans une caifte a 3 puce radcorctee ati dispositif de reception du 
flux de dohnfees, avarif cle p'buvoir etre 6xpl6itees par ce dispositif pour le 

20 desembrouillage des donnees. ; v - & 

Le document EP 1 143 722 Af propose une solution pour faciliter la 
lecture en marche arriere de ce type de flux de donnees consistant a inserer 
trois cles CW dans chaque ECM : une cle pour la periode courante, une cle 
pour la periode precedente et une cle pour la periode suivante. Cette solution 

25 n'est cependant pas satisfaisante pour les modes de lecture acceleres (avance 
rapide ou marche arriere acceleree) et elle ne permet pas non plus d'effectuer 
des « sauts » rapides d'un bloc de donnees a un autre dans un flux de donnees 
numerique. 

30 Uinvention resout ces problemes en proposant une methode pour 

enregistrer des donnees numeriques embrouillees comprenant les etapes 
consistant a : (a) recevoir un flux de donnees numeriques embrouillees ; (b) 
identifier dans le flux de donnees un paquet de controle contenant au moins 
une cle de desembrouillage d'au moins une partie des donnees du flux ; (c) 

35 memoriser ledit paquet de controle dans une table ; et (d) enregistrer le flux de 
donnees et ladite table sur un support de stockage de donnees. 

Selon des caracteristiques particulieres de 1'invention : 
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- dans le cas ou le flux de donnees regu a Tetape (a) comprend une 
pluralite de paquets de controle contenant au moins une cle de 
desembrouillage, I'etape de memorisation (c) n'est realisee que si le paquet de 
controle identifie a I'etape (b) n'est pas deja memorise dans ladite table ; 

5 - a I'etape (c), on memorise en outre dans la table un index indiquant 

la position du paquet de controle dans le flux de donnees ; 

- I'index comprend un numero du paquet de controle par rapport au - 
premier paquet du flux de donnees enregistre ; 

- alternativement, I'index comprend une information temporelle 
10 associee audit paquet de controle qui definit sa position dans le flux de donnees 

par rapport a des valeurs de reference d'horloge transmises dans le flux de 
donnees. 

^invention concerne egalement une methode pour lire des donnees 
numeriques embrouillees enregistrees conformement a la methode precedente, 

15 comprenant jes etapes consistant a : (i) selectionner un bloc de donnees dans 
un flux de donnees enregistrees, (j) extraire de la table un paquet de controle 
correspondant a ce bloc de donnees ; (k) extraire du paquet de controle une cle 
de desembrouillage ; et (I) utiliser ladite cle de desembrouillage pour 
desembrouiller le bloc de donnees et. pour fournir son contenu en clair pour une 

20 presentation a un utilisateur. 

L'invention sera mieux comprise a la lecture de la description qui va 
suivre, donnee uniquement a titre d'exemple et faite en se referant aux dessins 
annexes sur lesquels : 
25 La figure 1 illustre schematiquement une portion d'un flux de 

donnees embrouillees. 

La figure 2 illustre un exemple de mise en oeuvre de I'invention. 
Les figures 3 et 4 illustrent une premiere methode d'indexation des 
ECM pour realiser une table d'ECM selon un premier mode de realisation de 
30 Tinvention. 

Les figures 5 et 6 illustrent une seconde methode d'indexation des 
ECM pour construire une table d'ECM selon un second mode de realisation de 
I'invention. 

Les figures 7 et 8 represented des details des dispositifs illustres a 
35 la figure 2 selon le premier mode de realisation de I'invention. 

Les figures 9 et 10 represented des details des dispositifs illustres a 
la figure 2 selon le second mode de realisation de I'invention. 
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L'idee de base de Tinvention est de creer, lors de I'enregistrement de 
donnees, une table des ECM de maniere a retrouver tres rapidement I'ECM 
contenant la cle CW appropriee lors de la lecture des donnees enregistrees. 
Ceci permet avantageusement d'avoir acces aux ECM en avance par rapport 
5 au moment ou il est necessaire de desembrouiller les donnees et done de 
pouvoir dechiffrer les ECM en avance pour retrouver les cles CW. 

L'invention permet done avantageusement la realisation de modes 
« trick play » varies sur des donnees numeriques embrouillees lorsqu'elles sont 
enregistrees. 

10 Le principe consiste a enregistrer une table d'ECM pour chaque 

programme enregistre, cette table contenant tous les ECM necessaires pour 
desembrouiller le programme. Notamment dans le cas ou un programme 
comprend des flux de donnees numeriques Audio et Video et eventuellement 
des flux d'autres donnees, tous les ECM necessaires pour desembrouiller ces 

15 differents flux sont enregistres dans la table d'ECM pour ce programme. 

On notera egalement que seuls les ECM dont le contenu differe par 
rapport a celui transmis precedemment dans le flux de donnees .--sont 
enregistres dans la table ECM. Ainsi, pour la partie du flux de donnees 
representee a la figure 1, on n'enregistrera dans la table d'ECM que I'ECM 

20 contenant les cles CW n ^i et CW n , I'ECM contenant les cles CW n et CW n+ i et 

TECM contenant les cles CW n +i et CW n+ 2. Comme le contenu des ECM 

change environ une fois par « periode de cle », il est seulement necessaire d T en 

enregistrer un par « periode de cle ». 

Selon un autre aspect de Tinvention, un index d'ECM est enregistre 
25 dans la table d'ECM, pour chaque ECM enregistre, de maniere a pouvoir 

retrouver ensuite tres rapidement I'ECM necessaire pour desembrouiller des 

paquets de donnees determines. 

Cet index d'ECM est realise, selon un premier mode de realisation 

prefere en generant un numero de paquet d'ECM indiquant la position de I'ECM 
30 dans le flux de donnee. Selon un second mode de realisation, I'index d'ECM est 

realise en calculant une estampille, e'est a dire une information temporelle 

associee a I'ECM definissant sa position dans le flux de donnees par rapport a 

la valeur de I'horloge transmise dans le flux de donnees. 

35 Sur la figure 2, nous avons represents un exemple de realisation de 

l'invention. Un dispositif d'enregistrement 1 regoit un flux de donnees d'entree a 
enregistrer. Ce flux de donnees numeriques est typiquement embrouille selon le 
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principe de la television numerique payante par des mots de controle - ou cles 
- CW, ies cles CW etant renouvelees avec une certaine periodicite (par 
exemple toutes fes 10 secondes) et etant inserees dans des messages de 
controle notes ECM comme cela est illustre sur la figure 1 qui a deja ete decrite. 
5 Le dispositif d'enregistrement comprend des moyens de stockage 

des donnees enregistrees, par exemple un disque dur, et est raccorde via un 
bus numerique 3 a un dispositif de presentation 2. Le dispositif d'enregistrement 
peut egalement etre un magnetoscope numerique enregistrant des donnees sur 
des supports magnetiques, tels que des cassettes, ou bien encore un graveur 

10 de disques optiques enregistrant des donnees sur des supports optiques (tels 
que CD - acronyme de Tanglais « Compact Disc » - ou DVD - acronyme de 
Tanglais « Digital Versatile Disc »). 

Le dispositif de presentation 2 est par exemple un recepteur de 
television numerique qui contient au moins des- -elements pour decrypter Ies 

15 ECM, pour desembrouiller Ies donnees regues et pour Ies decoder afin de Ies 
presenter a un utilisateur. Les donnees enregistrees sont typiquement des 
donnees audio/video et leur presentation a Tutilisateur est effectuee par 
affichage sur un ecran pour les donnees video et emission sur des enceintes 
pour les donnees audio. Le dispositif de presentation 2 comprend egalement 

20 une interface utilisateur permettant a Tutilisateur de relire les donnees 
enregistrees selon des modes « trick-play » tels que, avance rapide, marche 
arriere, ralenti, saut d'un programme a un autre, etc. 

Le bus numerique 3 est par exemple un bus selon la norme IEEE 

1394. 

25 L'invention n'est naturellement pas limitee a cette implementation. 

Notarnment, il est possible que le dispositif d'enregistrement 1 et que certains 
elements (decryptage des ECM, desembrouillage et decodage des donnees) du 
dispositif de presentation soient inclus dans un meme appareil, tel qu'un 
decodeur numerique de nouvelle generation comprenant un disque dur. Cet 

30 appareil serait dans ce cas relie a un televiseur traditionnel pour la presentation 
des donnees a Tutilisateur. 

Au moment de Tenregistrement du flux de donnees, le dispositif 
d'enregistrement 1 analyse le flux pour extraire les ECM et pour creer en meme 
temps une table d'ECM contenant tous les ECM qui sont necessaires pour 

35 desembrouiller la partie du flux de donnees enregistree. Nous supposerons 
dans la suite que Tutilisateur enregistre des programmes audiovisuels, diffuses 
selon la norme de diffusion de television numerique DVB et codes selon la 
norme MPEG-2 (ITU-T Rec. H.222.0 | ISO/IEC 13818-1) mais Invention 
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s'applique naturellement a tout type de donnees numeriques sur lesquelles il 
peut etre utile d'effectuer des modes de lectures particuliers (modes « trick- 
play »), qu'elles soient codees selon une autre norme de compression que la 
norme MPEG-2 ou bien qu'elles soient diffusees selon une autre norme de 
5 diffusion que la norme DVB. 

Les ECM correspondant a un programme determine a enregistrer 
sont identifies dans le flux de donnees par le PID (acronyme de « Packet 
Identifier » signifiant « identifiant de paquet ») des paquets de transport de 
donnees qui les contiennent. Ce PID est lui-meme indique dans la PMT 
10 (acronyme de « Program Map Table » signifiant litteralement « table de carte 
des programmes ») associee a chaque programme diffuse. Le dispositif 
d'enregistrement 1 utilise ce PID pour extraire les ECM d'un programme qu'il 
enregistre. 

Le processus d'enregistrement des ECM dans la table est le suivant : 

15 lorsque le dispositif d'enregistrement 1. regoit le premier ECM du flux de 
donnees enregistrees, il le memorise dans la table d'ECM. Lorsqu'il regoit 
I'ECM suivant, il le compare avec celui memorise precedemment : si ; leur 
contenu est identique, il n'en tient pas compte, sinon il le memorise egalement. 
Le processus se poursuit ainsi avec tous les ECM re?us. 

20 A titre d'exemple, pour un film de 2,5 heures (soit 9000 secondes), 

on aura environ 900 ECM differents (car leur contenu est renouvele toutes les 
10 secondes environ) si un seul flux d'ECM est necessaire pour I'audio et la 
video. Chaque ECM etant stocke dans un paquet de transport de donnees de 
188 octets (dans la norme MPEG precitee), la table d'ECM devra done contenir 

25 188 x 900 octets, soit 169200 octets. 

Le dispositif d'enregistrement 1 cree egalement, pour chaque ECM 
enregistre dans la table, un index permettant de memoriser la position de I'ECM 
dans le flux de donnees. Cet index, memorise dans la table, est ensuite utilise 
par le dispositif de presentation 2 pour retrouver facilement I'ECM necessaire 

30 pour desembrouiller une partie des donnees determinee. 

Nous allons maintenant decrire une premiere methode d'indexation 
des ECM en liaison avec les figures 3 et 4. 

Selon ce mode de realisation prefere de I'invention, I'index d'ECM 
35 memorise dans la table d'ECM est cree en calculant le numero de chaque 
paquet de donnees contenant un ECM dans le flux de donnees enregistre par 
rapport au debut du programme enregistre. Ce numero est calcule en comptant 
le nombre de paquets de donnees depuis le debut du programme. 



1er depot 



8 

Sur la figure 3, nous avons represents de maniere simplifiee un flux 
de donnees a enregistrer comportant 31 paquets de donnees. Le premier 
paquet (No. 1) contient un ECM : I'ECML Celui-ci est done enregistre dans la 
table d'ECM dont le contenu est represents a la figure 4, avec I'index 1. L'ECM 
suivant (au paquet No. 8) dans le flux de donnees etant le meme (ECM1), il 
n'est pas enregistre. L'ECM suivant (au paquet No. 15) etant different (ECM2), 
il est enregistre dans la table d'ECM avec I'index 15. On poursuit de la meme 
maniere jusqu'a l'ECM3 (au paquet 29) qui est enregistre avec I'index 29 dans 
la table d'ECM. 

Une deuxieme methode d'indexation des ECM est maintenant 
decrite en liaison avec les figures 5 et 6. 

Selon cette methode, on cherche a allouer une information 
.temporelle ou estampille. a. chaque paquet contenant un ECM..quh:doit etre 
memorise dans la table d'ECM. Cet index est note ETS (pour « ECM Time 
Stamp » ou « estampille d'ECM ») et est calcule a partir de valeurs de 
references d'horloge qui sont transmises dans le flux de donnees et qui sont 
notees PCR (acronyme de « Program Clock Reference » signifiant litteralement 
« Reference d'horloge de programme ») dans la norme MPEG-2 precitee. 

Les valeurs de PCR sont situees dans un champ d'adaptation de 
I'en-tete de certains paquets de donnees. On notera que, meme lorsque les 
donnees (par exemple video) contenues dans le paquet sont embrouillees, I'en- 
tete du paquet de transport (« transport Packet » dans la norme MPEG-2 
precitee), qui comprend de maniere optionnelle un champ d'adaptation 
(« adaptation field ») contenant entre autre une valeur de PCR, n'est pas 
embrouille. Les valeurs de PCR sont done accessibles en clair. 

Les valeurs de PCR represented les valeurs d'un compteur de 
coups d'horloge a 27 MHz et sont transmises dans les paquets de donnees 
avec une certaine periodicite. 

La methode d'indexation du second mode de realisation est 
effectuee de la maniere suivante, illustree par les figures 5 et 6 : pour calculer 
Tindex ETS n d'un ECM n extrait d'un flux de donnees enregistrees, on recupere 
la valeur de PCR1 n precedant immediatement l'ECM n et la valeur de PCR2 n 
suivant immediatement rECM n . On compte ensuite le nombre de paquets P n 
entre les deux valeurs PCR1 n et PCR2 n transmises et le nombre de paquets E n 
entre la valeur PCR1 n et l'ECM n et on peut ainsi interpoler une valeur virtuelle 
de PCR correspondant au paquet contenant l'ECM n . 
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Cette valeur ETS n , qui constitue I'index de TECM n dans la table 
d'ECM representee a la figure 6, est calculee comme suit : 

ets^pcri„ + e "< PCR2 ;- pcr1 -> 

Etant donnee la precision requise pour les valeurs PCR dans la 
5 norme MPEG-2 et leur periode de repetition dans les flux de donnees (elles 
doivent etre transmises au moins toutes les 0,1s), cette methode de calcul 
permet de s'assurer que chaque ECM qui devra etre memorise dans la table 
d'ECM aura un index ETS different (environ 1 ECM toutes les 10s - mais ceci 
reste vrai meme dans le cas ou un ECM different est transmis toutes les 
10 secondes). 

Une fois la table d'ECM construite avec un index pour chaque ECM 
memorise dans la table, celle-ci est enregistree avec les donnees constituant le 
programme qui vient d'etre enregistre sur un support approprie. De maniere 

15 preferentielle, la table d'ECM est memorisee dans un meme fichier que :celui 
contenant les donnees audio/video du programme, par exemple au debut du 
fichier. On peut egalement, en variante, memoriser la table d'ECM dans un 
fichier different de celui contenant le programme enregistre. 

La table d'ECM peut aussi etre multiplexee avec les donnees 

20 constituant le programmes. Par exemple, lorsque les donnees stockees sont au 
format MPEG 2, il est possible de creer une « section privee » selon MPEG 2 
avec un numero de PID specifique et de stocker tous les paquets de donnees 
formant la table d'ECM avec ce PID dans leur en-tete. 

Dans une autre variante ou le programme est enregistre sur une 

25 cassette, on enregistrera preferentiellement la table d'ECM au debut de la 
cassette. 

On notera que le programme qui est enregistre contient toujours les 
paquets ECM dans le flux de donnees de sorte qu'un dispositif quelconque peut 
toujours effectuer une lecture standard des donnees meme s'il n'est pas equipe 
30 de moyens de gestion des modes « trick play ». 

Nous aliens maintenant decrire comment les donnees d'un 
programme enregistrees par le dispositif d'enregistrement 1 selon Tune des 
methodes vues ci-dessus sont relues par le dispositif de presentation 2 et ceci 
35 en particulier lorsque les donnees sont lues selon un mode « trick play » tel que 
« avance rapide », « marche arriere » ou « saut a un emplacement specifique 
du programme ». 
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Le dispositif de presentation 2 recupere pour cela les donnees d'un 
programme par blocs de donnees contenant plusieurs paquets de donnees qui 
represented approximativement un GOP (acronyme de « Group Of Pictures » 
signifiant « Groupe d'image »), notion qui est definie dans la norme MPEG-2. 
5 Lorsque les donnees sont embrouillees, elles doivent etre desembrouillees 
avant tout traitement ulterieur. II faut done retrouver rapidement les cles CW 
pour desembrouiller le bloc de donnees recupere et done retrouver le ou les 
ECM contenant les cles CW necessaires au desembrouillage du bloc de 
donnees. 

10 Pour cela, la table d'ECM memorise avec les donnees va etre 

utilisee. Selon la methode d'indexation utilisee pour creer la table d'ECM, une 
methode differente sera utilisee pour retrouver les ECM contenant les bonnes 
cles CW. 

15 Lorsque les ECM sont indexes selon la premiere methode (index 

d'ECM formes des numeros de paquets), il faut retrouver les numeros de 
paquets (par rapport au premier paquet du programme enregistre) du bloc de 
donnees recupere par le dispositif de presentation. 

Tout systeme de lecture de donnees numeriques est en general 

20 capable d'indiquer la « distance » N en octets entre le debut d'un fichier et un 
paquet n de donnees qui est extrait du fichier. Connaissant ce nombre N et la 
taille T des paquets de donnees (par exemple pour les paquets de transport 
selon la norme MPEG, la taille est de 188 octets par paquet), on calcule un 
index du paquet n de donnees l n : 

Une fois cet index l n calcule, le dispositif de presentation doit 
chercher dans la table d'ECM correspondant au programme qui est en train 
d'etre lu I'ECM qui a I'index le plus eleve inferieur a l n . Si cet ECM contient deux 
cles CW ; une cle paire et une cle impaire, il faut alors regarder I'indicateur se 

30 trouvant dans I'en-tete de chaque paquet de donnees a desembrouiller 
indiquant si le paquet est embrouille a I'aide d'une cle paire ou impaire et utiliser 
la cle correspondante de I'ECM trouve pour desembrouiller le paquet. 

II peut arriver dans certains cas que le bloc de donnees recupere par 
le dispositif de presentation soit tel qu'il est necessaire de retrouver plusieurs 

35 ECM pour desembrouiller le bloc de donnees. Ceci peut survenir par exemple si 
le bloc de donnees recouvre plusieurs periodes de cles. En se referant a la 
figure 1, cela pourrait etre le cas si le bloc de donnees recupere recouvrait les 
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periodes n-1, n et n+1. Dans ce cas, il faudrait recuperer I'ECM contenant 
CWp-1 et CW n et I'ECM contenant CW n et CW n+ i . 

Pour cela, on calcule en pratique I'index l n i du premier paquet du 
bloc de donnees et I'index l n 2 du dernier paquet du bloc de donnees. On 
5 cherche ensuite dans la table d'ECM I'ECMi ayant I'index le plus eleve inferieur 
a l 0 i et l'ECM 2 ayant I'index le plus eleve inferieur a l n 2 et on recupere 
eventuellement tous les ECM entre ECMi et ECM 2 . Dans la plupart des cas 
cependant, on trouvera dans la table d'ECM un meme ECM pour les index l n i et 

In2- 

10 

Lorsque les ECM sont indexes selon la deuxieme methode utilisant 
un calcul d'estampille (ETS) pour chaque ECM, il faut retrouver quelle serait la 
valeur de PCR des paquets de donnees appartenant au bloc de donnees 
recupere par le dispositif de presentation 2. 

15 Comme expose ci-dessus, les valeurs de PCR sont transmises 

regulierement dans les flux de donnees, au moins toutes les 0,1s. Par ailleurs, 
la quantite de donnees pour un GOP dure environ 0,5s. Lorsqu'on recupere un 
bloc de donnees de la taille approximative d'un GOP, on a done toujours au 
moins un paquet dans le bloc de donnees qui contient une valeur de PCR. 

20 Selon le nombre de valeurs de PCR presentes dans le bloc de 

donnees, nous avons deux methodes pour determiner la valeur de I'estampille 
des paquets du bloc de donnees : 

1/ Une seule valeur PCR dans I'ensemble du bloc de donnees : 
Supposons que nous cherchons a determiner I'estampille ESTAMP n 
25 d'un paquet de donnees n du bloc de donnees (correspondant a la valeur PCR 
virtuelle pour ce paquet) et supposons qu'une valeur de PCR a ete trouvee 
dans un paquet du bloc de donnees, alors la valeur de I'estampille est calculee 
comme suit : 

ESTAMP n = PCR + DnXTnXF avec : 

30 - D n correspondant a la distance en nombre de paquets entre le 

paquet n et le paquet contenant la valeur PCR (D n peut etre positive ou 
negative) ; 

- PCR etant la valeur de PCR trouvee dans le bloc de donnees ; 

- R n correspondant au debit en bits/s du bloc de donnees ; 

35 - F etant la frequence de I'horloge de reference du systeme 

(habituellement 27 MHz +/- 810 Hz selon la norme MPEG 2) ; 
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- et T n correspondant a la taille des paquets en bits (habituellement 
188 x 8 selon la norme MPEG 2). 

2/ Deux valeurs PCR ou plus contenues dans I'ensemble du bloc de 

donnees : 

5 Pour determiner la valeur de I'estampille ESTAMP n d'un paquet n du 

bloc de donnees contenant au moins deux valeurs de PCR, nous effectuons le 
caicul suivant : 

ESTAMP n = PCR\ + D(PCR2 n -.PCR\) aveQ . 

P n 

- PCR1 n etant la premiere valeur de PCR la plus proche du paquet 

10 n; 

- PCR2 n etant la deuxieme valeur PCR la plus proche du paquet n ; 

- P n correspondant au nombre de paquets entre celui contenant 
PCR1 n et celui contenant PCR2 n ; et 

- D n correspondant a la distance en nombre de paquets entre le 
15 paquet n et le paquet contenant PCR1 n (D n peut etre positive ou negative). 

Une fois cette estampille ESTAMP n calculee selon Tune des 
methodes ci-dessus, le dispositif de presentation recherche dans la table 
d'ECM la valeur de I'index ETS n qui est juste en dessous mais la plus proche 
de la valeur ESTAMP n calculee. L'ECM memorise a cet index ETS n contient en 
20 principe la ou les cles necessaire(s) pour desembrouiller les paquets du bloc de 
donnees. 

Comme nous I'avons vu pour le mode de realisation precedent, il est 
necessaire dans certains cas de retrouver plusieurs ECM pour desembrouiller 
le bloc de donnees. 

25 C'est pourquoi, nous procederons en pratique au caicul d'une valeur 

d'estampille ESTAMP n1 pour le premier paquet du bloc de donnees et 
ESTAMPn2 pour le dernier paquet du bloc de donnees. On cherche ensuite 
dans la table d'ECM, les ECMi et ECM 2 memorises aux index ETS 1 et ETS 2 
dont les valeurs sont inferieures et les plus proches des valeurs ESTAMP n1 et 

30 ESTAMP n2 et on recupere eventuellement tous les ECM entre ECM 1 et ECM 2 . 
Dans la plupart des cas cependant, on trouvera dans la table d'ECM un meme 
ECM pour les valeurs d'estampille ESTAMP n i et ESTAMP n2 . 

Nous decrirons maintenant des exemples de realisation de dispositifs 
35 d'enregistrement ou de dispositifs de presentation qui different legerement 
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selon qu'ils utilisent la premiere methode d'indexation des ECM ou la seconde 
methode. 

Sur la figure 7, nous avons represents un dispositif d'enregistrement 
4 selon un premier mode de realisation. Celui-ci comprend une entree 41 pour 
recevoir un flux de donnees embrouillees a enregistrer, representant par 
exemple un programme audiovisuel. II comporte egalement un module de 
detection des ECM 42 qui extrait, de maniere connue en soi (sur la base de leur 
PID par exemple), les ECM du flux de donnees regu. Le dispositif 
d'enregistrement 4 comporte aussi un compteur de paquets 44 qui fournit a un 
module de creation de la table d'ECM 43 un numero pour chaque paquet du 
flux de donnees. Le module de creation de table d'ECM 43 regoit egalement les 
ECM du module de detection 42 et il remplit une table d'ECM avec les ECM 
dont les valeurs different les uns des autres. II memorise egalement dans la 
table d'ECM les numeros de paquets associes a chacun de ces ECM, ces 
numeros de paquets constituant les index des ECM. Cette table d'ECM est 
transmise a un module de stockage 45 qui Tenregistre avec le flux de donriees 
regu sur I'entree 41 . Le module de stockage 45 fournit les donnees enregistrees 
a une sortie 46 raccordee preferentiellement a un bus numerique. 

20 Sur la figure 8, nous avons represents un dispositif de presentation 5 

selon le premier mode de realisation de invention. Celui-ci regoit sur une 
entree 51 un flux de donnees enregistrees correspondant a un programme. Un 
module de selection de blocs de donnees 52 demande au dispositif 
d'enregistrement un bloc de donnees particulier dans le programme ainsi que 

25 les numeros des paquets de ce bloc dans le flux de donnees enregistrees. Les 
numeros des paquets de donnees sont transmis a un module 54 qui 
selectionne le premier et le dernier numero de paquet du bloc'de donnees. Le 
module 54 enregistre ces numeros de premier et dernier paquet et les transmet 
a un module de recherche ECM 55. Ce module de recherche ECM 55 demande 

30 au dispositif d'enregistrement de lui transmettre la table d'ECM du programme 
qui est en train d'etre lu et il en extrait, a partir de ces numeros de paquets et 
selon une methode qui a ete exposee plus haut, I'ECM contenant les cles 
necessaires pour desembrouiller les paquets du bloc de donnees regu. L'ECM 
est ensuite transmis a un module de dechiffrement 57 qui en extrait la cle de 

35 desembrouillage CW (ou mot de controle). 

On notera que le module 57 ne peut realiser le dechiffrement des 
ECM que s'il est autorise a le faire et qu'il possede la cle de dechiffrement des 
ECM. 
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La cle CW est finalement utilisee par un module de desembrouillage 
53 qui desembrouille les paquets du bloc de donnees et les transmet a un 
module de decodage 58 qui fournit les signaux necessaires a I'affichage du 
programme a un dispositif d'affichage 59 (qui possede un ecran pour la video et 
5 des enceintes pour I'audio si necessaire). 

Meme si les modules sont representes ici de maniere separee, its 
peuvent naturellement etre situes dans un meme circuit integre. Certains - 
modules, tels le module de dechiffrement d'ECM 57 peuvent egalement etre 
situes dans une carte a puce inseree dans le dispositif de presentation. 
10 On notera aussi qu'il existe plusieurs variantes possibles pour 

transmettre la table d'ECM du dispositif d'enregistrement vers le dispositif de 
presentation : soit la table d'ECM est transmise dans son integralite au debut de 
la lecture des donnees (c'est a dire lorsque le premier bloc de donnees du flux 
enregistre est traite par le dispositif de presentation). Cette variante est possible 
15 si le dispositif de presentation a assez de memoire disponible pour stocker la 
table pendant la lecture des donnees. Une autre solution consiste a transmettre 
la table d'ECM par morceaux du dispositif d'enregistrement vers le dispositif de 
presentation en fonction de la position des paquets du bloc de donnees 
transmis dans le flux. 

20 

Sur la figure 9, nous avons represents un dispositif d'enregistrement 
6 selon un second mode de realisation de I'invention. 

Le dispositif d'enregistrement 6 comprend une entree 61 pour 
recevoir un flux de donnees embrouillees a enregistrer, representant par 

25 exemple un programme audiovisuel. II comporte egalement un module de 
detection des ECM 62 qui extrait les ECM du flux de donnees regu. Le dispositif 
d'enregistrement 6 comporte aussi un module de detection PCR 64 qui extrait 
les valeurs de la PCR des paquets de donnees regus. Ces valeurs sont 
utilisees comme on I'a vu plus haut pour calculer, dans un module 66, des 

30 valeurs estimees de PCR (estampilles ETS) pour les paquets contenant les 
ECM. Le module de creation de table d'ECM 63 associe ensuite les ECM dont 
les valeurs different les uns des autres avec les estampilles ETS calculees par 
le module 66 pour former la table d'ECM du programme enregistre. 

Cette table d'ECM est transmise a un module de stockage 65 qui 

35 I'enregistre avec le flux de donnees regu sur I'entree 61 . Le module de stockage 
65 fournit les donnees enregistrees a une sortie 67 raccordee 
preferentiellement a un bus numerique. 
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Finalement, nous avons represents sur la figure 10 un dispositif de 
presentation 7 selon le second mode de realisation de I'invention. 

Celui-ci regoit sur une entree 71 un flux de donnees enregistrees 
correspondant a un programme. Un module de selection de blocs de donnees 
5 72 demande au dispositif d'enregistrement un bloc de donnees particulier dans 
le programme. Un module de detection PCR 73 extrait de ce bloc de donnees 
la ou les valeurs de PCR qui y sont contenues pour les transmettre a un module 
74 de calcul de valeurs PCR estimees pour le bloc de donnees. Ce module 74 
calcule, selon une methode qui a ete developpee plus haut, une valeur estimee 

10 d'estampille pour le premier et le dernier paquet du bloc de donnees et il 
transmet ces valeurs au module 75 de recherche ECM. 

Ce module de recherche ECM 75 demande au dispositif 
d'enregistrement de lui transmettre la table d'ECM du programme qui est en 
train d'etre lu et il en extrait, a partir des valeurs d'estampilles estimees et selon 

15 une methode qui a ete exposee plus haut, I'ECM contenant les ; cles 
necessaires pour desembrouiller les paquets du bloc de donnees regu. L'ECM 
est ensuite transmis a un module de dechiffrement 77 qui en extrait la cle de 
desembrouillage CW (ou mot de controle). On notera que le module 77 ne peut 
realiser le dechiffrement des ECM que s'il est autorise a le faire et qu'il possede 

20 la cle de dechiffrement des ECM. 

La cle CW est finalement utilisee par un module de desembrouillage 
78 qui desembrouille les paquets du bloc de donnees et les transmet a un 
module de decodage 79 qui fournit les signaux necessaires a Taffichage du 
programme a un dispositif d'affichage 80 (qui possede un ecran pour la video et 

25 des enceintes pour I'audio si necessaire). 
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REVENDICATIONS 



1. Methode pour enregistrer des donnees numeriques embrouillees 
5 comprenant les etapes consistant a : 

(a) recevoir un flux de donnees numeriques embrouillees ; 

(b) identifier dans ledit flux de donnees un paquet de controle (ECM) * 
contenant au moins une cle (CW) de desembrouillage d'au moins une partie 
des donnees du flux ; 

10 (c) memoriser ledit paquet de controle dans une table ; et 

(d) enregistrer le flux de donnees et ladite table sur un support de 
stockage de donnees. 

2. Methode selon la revendication 1 dans laquelle le flux de donnees 
15 regu a Petape (a) comprend une pluralite de paquets de controle (ECM) 

contenant au moins une cle (CW) de desembrouillage, caracterisee en ce que 
I'etape de memorisation (c) n'est realisee que si le paquet de controle identifie a 
I'etape (b) n'est pas deja memorise dans ladite table. 

20 3. Methode selon Tune des revendications 1 ou 2, caracterisee en ce 

qu'a I'etape (c), on memorise en outre dans la table un index indiquant la 
position du paquet de controle (ECM) dans le flux de donnees. 

4. Methode selon la revendication 3, caracterisee en ce que I'index 
25 comprend un numero du paquet de controle par rapport au premier paquet du 

flux de donnees enregistre. 

5. Methode selon la revendication 3, caracterisee en ce que I'index 
comprend une information temporelle (ETS) associee audit paquet de controle 

30 qui definit sa position dans le flux de donnees par rapport a des valeurs de 
reference d'horloge (PCR) transmises dans le flux de donnees. 

6. Methode pour lire des donnees numeriques embrouillees 
enregistrees conformement a la methode selon Tune des revendications 1 a 5, 

35 comprenant les etapes consistant a : 

(i) selectionner un bloc de donnees dans un flux de donnees 
enregistrees, 
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(j) extraire de la table un paquet de controle (ECM) correspondant a 
ce bloc de donnees ; 

(k) extraire du paquet de controle une cle de desembrouillage (CW) ; 

et 

(I) utiliser ladite cle de desembrouillage pour desembrouiller le bloc 
de donnees et pour fournir son contenu en clair pour une presentation a un 
utilisateur. 
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